#include <stdio.h>
#include <math.h>

int isPrime(int num) {
    if (num <= 1) return 0; 
    if (num <= 3) return 1;
    if (num % 2 == 0 || num % 3 == 0) return 0;
    for (int i = 5; i * i <= num; i += 2) {
        if (num % i == 0) return 0;
    }
    return 1;
    
}

int main(void){
    int i = 0, j = 0, n = 0, temp = 0;
    scanf("%d", &n);
    int a[n], b[n];
    for (i = 0; i < n; i++) {
        scanf("%d", &a[i]);
        b[i] = a[i];
    }
    i = 0, j = n - 1;
    while (i < j) {
        while (i < j &&!isPrime(a[i])) {
            i++;
        }
        while (i < j && isPrime(a[j])) {
            j--;
        }
        if (i < j) {
            temp = a[i];
            a[i] = a[j];
            a[j] = temp;
            i++;
            j--;
        }
    }
    for(int i = 0; i < n; i++){
        printf("%5d", a[i]);
    }
    
}